New foundations for fixpoint computations: FIX-hyperdoctrines and the FIX-logic
نویسندگان
چکیده
منابع مشابه
New Foundations for Fixpoint Computations: FIX-Hyperdoctrines and the FIX-Logic
This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [Mog 89] and contains a version of Martin Löf’s ‘iteration type’ [MarL 83]. The type system enforces a separation of computations from values. The logic contains a novel form of fixpoint induction and can express part...
متن کاملNew Foundations for Fixpoint Computations
This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [8] and contains a strong version of Martin-Lof’s ‘iteration type’ [ll]. The type system enforces a separation of computations from values. The logic contains a novel form of fixpoint induction and can express partial...
متن کاملComputational Adequacy of the FIX-Logic
This paper presents computational adequacy results for the FIX logical system introduced by Crole and Pitts in LICS ’90. More precisely, we take two simple PCF style languages (whose dynamic semantics follow a call-byvalue and call-by-name regime) give translations of the languages into suitable judgements in the FIX-logic and prove that the translations are adequate for the static and dynamic ...
متن کاملFIX - W FIX - E National Backbone Networks
This paper presents the results of a measurement study of the T1 NSFNET backbone. We rst discuss the measurement environment and approach to data collection. We then present measurements results for: long-term growth in traac volume, including attribu-tion to domains and protocols; trend in average packet size on the network, both over long and medium term intervals; most popular sources, desti...
متن کاملNON-MEASURABLE SETS AND THE EQUATION fix+y)=fix)+fiy)
1. A set of S real numbers which has inner measure m*(S) different from its outer measure m*iS) is non-measurable. An extreme form, which we shall call saturated non-measurability, occurs when ra*(S)=0 but m*iSM)=miM) for every measurable set M, miM) denoting the measure of M. This is equivalent to: both S and its complement have zero inner measure. More generally, if a fixed set B of positive ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1992
ISSN: 0890-5401
DOI: 10.1016/0890-5401(92)90018-b